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Abstract. The Hecke group algebra HW of a finite Coxeter group W, as 
introduced by the first and last authors, is obtained from W by gluing ap- 
propriately its 0-Hecke algebra and its group algebra. In this paper, we give 
an equivalent alternative construction in the case when W is the finite Weyl 
group associated to an afBne Weyl group W. Namely, we prove that, for q not 
a root of unity of small order, HW is the natural quotient of the affine Hecke 
algebra }l{W){q) through its level representation. 

The proof relies on the following core combinatorial result: at level the 0- 
Hecke algebra }1{W){0) acts transitively on W. Equivalently, in type A, a word 
written on a circle can be both sorted and antisorted by elementary bubble 
sort operators. We further show that the level representation is a calibrated 
principal series representation M{t) for a suitable choice of character t, so that 
the quotient factors (non-trivially) through the principal central specialization. 
This explains in particular the similarities between the representation theory 
of the 0-Hecke algebra H{W){0) and that of the affine Hecke algebra R{W)(q) 
at this specialization. 



1. Introduction 

The starting point of this research lies in the striking similarities between the 
representation theories of the degenerate (Iwahori)-Hecke algebras on one side and 
of the principal central specialization of the affine Hecke algebras on the other. For 
the sake of simpHcity, we describe those similarities for type A in this introduction, 
but they carry over straightforwardly to any affine Weyl group W and its associated 
finite Weyl group W. 

The representation theory of the degenerate Hecke algebras H„(0) for general 
type has been worked out by Norton |Nor79j and special combinatorial features 
of type A have been described by Carter |Car86) . In particular, the projective 
modules Pj of the type A degenerate Hecke algebra H„(0) are indexed by subsets 
/of{l,...,n— 1}, and the basis of each Pj is indexed by those permutations of n 
whose descent set is /. 

On the other hand, the classification of the irreducible finite-dimensional rep- 
resentations of the affine Hecke algebra H„ {q) is due to Zelevinsky [ZelSOj . They 
are indexed by simple combinatorial objects called multisegments. However, in this 
work, we are interested in a particular subcategory related to a central specialization 
for which the multisegments are also in bijection with subsets of {1, . . . , n— 1}. This 
relation is as follows. It is well known from Bernstein and Zelevinsky |BZ77] and 
Lusztig jLus83j, that the center of the affine Hecke algebra is the ring of symmetric 
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polynomials C[Yi, . . . , 1^]®" in some particular elements Fi, . . . , F„ such that as 
vector space, 

(1) H„(q)~H„(g)®C[ri,...,r„]. 

As a center, it acts by scalar multiplication in all irreducible representations, and 
one way to select a particular class of representations is to specialize the center 
in the algebra itself. Thus any ring morphism from C[yL, . . . ,Y„]'^" to C, or in 
other words any scalar alphabet, defines a quotient of the affine Hecke algebra of 
dimension 

(2) dim(H„(g)) dim (C[Fi, . . . ,F„]/C[yi, . . . ,y„]®") = nl^ . 

Let us denote by Ti.n{q) the quotient of H„(q) obtained by the principal specializa- 
tion of its center to the alphabet := {1, g, . . . , g""^}, that is 

(3) Hniq) ■■= H„(q) / (e,(ri, . . . , r„) - e,(l, g, . . . , q''~') | i = 1, . . . , n) , 

where denote the elementary symmetric polynomials. Then, in this particular 
case, the multisegments of Zelevinsky are in bijection with subsets / of {1, ... , n— 1} 
and the irreducible representations Sj of Hn (?) have their bases indexed by descent 
classes of permutations. Thus one expects a strong link between H„(0) and Ti.n{q). 

The goal of this paper is to explain this relation by means of the Hecke group 
algebra RW introduced by the first and the last authors |HT06l [HT08) . Indeed, 
by definition, RW contains naturally the degenerated Hecke algebra H(Ty)(0) and 
it was shown that the simple modules of RW, when restricted to H(W^)(0) form 
a complete family of projective ones. The relation comes from the fact that there 
is a natural surjective morphism from the affine Hecke algebra R{W){q) to RW. 
As a consequence the simple modules of RW are also simple modules of R{W){q) 
elucidating the similarities. This can be restated as follows: 

Theorem 1.1. For q not a root of unity, there is a particular finite- dimensional 
quotient RW of the affine Hecke algebra R{W){q) which contains the 0-Hecke al- 
gebra R{W){0) and such that any simple RW module is projective when restricted 
to R{W){0). 

The remainder of this paper is structured as follows. 

In Sections [2] and [3l we briefly review the required material on Coxeter groups, 
Hecke algebras, and Hecke group algebras, as well as on the central theme of this 
paper: the level action of an affine Weyl group W on the associated finite Weyl 
group W and the corresponding level representation of the afiine Hecke algebra 
on CW. 

In Section IH we prove the core combinatorial property (Theorem 14. 2p which 
states that, at level 0, the affine 0-Hecke algebra H(VF)(0) acts transitively on 
the chambers of W (or equivalently on the finite Weyl group). We first treat 
type A where Theorem 14.21 states that a word written on a circle can be both 
sorted and antisorted by elementary bubble sort operators (explicit (anti) sorting 
algorithms are also provided for types B, C, and D). We proceed with a type- 
free geometric proof of Theorem 14.21 The ideas used in the proof are inspired by 
private notes on finite-dimensional representations of quantized affine algebras by 
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Kashiwara |Kas08j . albeit reexpressed in terms of alcove walks. We also mention 
connections with affine crystals. 

In Section [5] we prove the main result of the paper, namely that for q not a 
root of unity of small order, the Hecke group algebra is the natural quotient of the 
(extended) afHne Hecke algebra through its representation at level (Theorem lS.ip . 
The proof relies on the results from the subsequent sections, namely Corollarv 16.21 
for q — and Theorem 17.71 for q non-zero and not a root of unity. Both yield a 
proof for generic q. 

In Section [6l we derive new sets of generators for the Hecke group algebra of a 
finite Weyl which, together with the combinatorial results of Section [4] give Corol- 
lary [O 

UnHke for the affine Weyl group W, and interestingly enough, the torus Y does 
not degenerate trivially. In Section [71 we describe precisely this degeneracy, and 
show that, for a suitable choice of character on Y, the level representation is a 
calibrated principal series representation (Theorem I7.ip . This allows to us refine 
Theorem 15.11 to q not a root of unity. 

Altogether, Theorems 15.11 and 17.11 can be interpreted as two new equivalent 
alternative constructions of the Hecke group algebra, while the latter provides a 
parametrized family of maximal decompositions of its identity into idempotents 
(Corollary [731). 

2. COXETER GROUPS, HeCKE ALGEBRAS, AND HeCKE GROUP ALGEBRAS 

In this and the next section, we briefiy recall the notations and properties of 
Coxeter groups, (affine) Weyl groups, their Hecke and Hecke group algebras, as well 
as root systems and alcove walks that we need in the sequel. For further reading 
on those topics, we refer the reader to |Hum90| iKacQOl IMacOS] IBBOSj IRam06j . 

2.1. Coxeter groups and their geometric representations. Let be a Cox- 
eter group and / the index set of its Dynkin diagram. Denote by (si)iG/ its simple 
refiections and by wq its maximal element (when W is finite) . A presentation of W 
is given by the generators Si together with their quadratic and braid-like relations: 

(4) ^ 1 and SiSj ■ ■ ■ = SjSi ■ ■ ■ for i 7^ j, 



where the m(i,j)'s are integers depending on W. 

For J C /, write Wj for the parabolic subgroup generated by (si)ieJ- The left 
and right descent sets of an element w G W are respectively 

Dl(w) := {i G / I SiW < w} and Dr{w) := {i G / | wsi < w} . 

The Coxeter group W can be realized geometrically as follows. Take the module 
f)* := [}^ := and its K-dual [) := f)K := ©ie/'^^i^' "^^^h the natural 

pairing (A^,aj) = Sij. The ai are the simple roots, and the A^ the fundamental 
coweights. The simple coroots are given by := J2j O'i-j-^i ^ where M — {aij)i,j(zj 
with Gij — {a^ ,ai) is the (generalized) Cartan matrix for W with coefficients in a 
ring K C M. The Coxeter group acts on t) by the number game: 




{x^ ,ai)a^ for G f), 



(6) 



Si{x) :— X ~ {a( ,x)ai for a; G t)*. 
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Denote by R :— {w{ai) \w G W,i G 1} the set of roots, and by i?^ := 
{w{a'^) \ w G W,i G 1} the set of coroots. To each root a corresponds the re- 
flection Sq across the associated coroot and along the hyperplane Ha which 
spHts [) into a positive and a negative half-space H~ : 

Ha ■.= {x' G i) I (x^,a) =0}, 

(7) H+ ■.= {x^ Gi)\{x\a)>Q}, 

i7-:={a;^ef) | {x\a)<Q}. 

Take now K = R. Deflne the fundamental chamber as the open simplicial cone 
C := {a;^ | (z^, ai) > 0, Vi G /}. For each root a, the fundamental chamber C Hes 
either entirely in _f/"+ or in H^ ; R splits accordingly into the sets of positive roots 
R+ -.^{aG R\CQ H+} and of negative roots R^ :^ {a G R \ C C H-} = -R+. 

The closure C of C is a fundamental domain for the action of W on the Tits 
cone U :— Uwiew ^(C), and the elements w oiW are in bijection with the chambers 
w{C). This bijection induces both a left and a right actions of W on the chambers. 
The right action is particularly nice as the chambers w{C) and w{C).Si = wSi{C) 
share a common wall. Any sequence ii,...,ir gives therefore rise to a sequence 
of adjacent chambers C, Sii(C), Si^Si^{C), {si^- ■ ■ Si^){C) from C to w{C) 

(where w = Si^ - ■ ■ s^,,), called a gallery. For short, we often denote this gallery by 
just ?i, . . 

2.2. (Iwahori)-Hecke algebras. Let be a Coxeter group and qi and (72 two 
complex numbers. When deflned, set q =: The (generic, Iwahori) (91,(72)- 

Hecke algebra H(VF)((7i, 52) of W is the C-algebra generated by the operators Ti 
subject to the quadratic and braid-like relations: 

(8) (Ti - gi)(Ti - 52) = and TiTj ■ ■ ■ ^ TjTi ■ ■ ■ fori^j. 




m{i,j) 

Its dimension is \W\, and a basis is given by the elements T^, Ti^ ■ ■ ■ Ti^ where 
w GW and «i, . . . , v is a reduced word for w. The right regular representation of 
H(T4^) (91,^2) is given by 



(9) T^T, 



(<7i + q2)Tw - qiq2Tws, if i descent of w, 
Tyjsi otherwise. 



Deflne the unique operators Ti such that T,; + Ti = (71 + 92 • They satisfy the same 
relations as the Ti, and further TiTi — TiTi = (71(72- 

At gi = 1, 52 = — 1 (so (7 = 1), we recover the usual group algebra £.\W] of W; in 
general, when (71 + 52 = one still recovers C[T4^] up to a scaling of the generators: 
Si — -^Ti. Note that when qi and (72 are non-zero and q is not a root of unity 
13(14/") ((71, (72) is still isomorphic to C[M^], but in a non-trivial way. On the opposite 
side, taking (71 = and (72 7^ (so g = 0) yields the 0-Hecke algebra H(W^)(0); 
it is also a monoid algebra for the 0-Hecke monoid {tt^ | w G W} generated by 
the idempotents Wi := -^Ti. At qi = q2 — 0, one obtains the nilCoxeter algebra. 
Traditionally, and depending on the application in mind, different authors choose 
different specializations of qi and q2, typically qi = q and (72 = —1 (cf. [WikOSj l. 
or qi = <2 and (72 = (cf. for example |RY08j ). For our needs, keeping the 
two eigenvalues generic yields more symmetrical formulas which are also easier to 
specialize to other conventions. There also exists a more general deflnition of the 
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Hecke algebra by allowing a different pair of parameters (gi, 92) for each conjugacy 
class of reflections in W. For the sake of simplicity, we did not try to extend the 
results presented in this paper to this larger setting, but would not expect specific 
difficulties either. 

We may realize the 0-Hecke monoid geometrically on f) as follows. For each i € /, 
define the (half-Hnear) idempotent tt^ (resp. 7fi) which projects onto the negative 
(resp. positive) half space with respect to the root a^: 



As with the refiection Si, these projections map chambers to chambers. None of the 
projections tti, . . . ,7r„ fix the fundamental chamber, and (when W is finite) all of 
them fix the negative chamber. The correspondence between chambers and Weyl 
group elements induces an action on the group W itself: this is the usual right 
regular actions of the 0-Hecke monoid, where tt^ adds a left descent at position i 
if it is not readily there, and Jfi does the converse. The action of the tt^'s can be 
depicted by a graph on W, with an i-arrow from w to w' if Tri{w) — w' . Examples 
of such graphs are given in Figure [3] (ignoring the 0-arrows) . 

Let CW be the vector space of dimension \W\ spanned by W. Except for the 
nilCoxeter algebra {qi — q2 — 0), the Hecke algebra H(W^)(gi, 92) can be reaHzed 
as acting on CW by interpolation, mapping Ti to {qi + 52)71"^ — qiSi. This amounts 
to identify CW with the right regular representation of H(VF)((7i, 52) via w i—^ 
(72 ^'^^^Tuj, where l{w) is the length of w. Through this mapping, Ti = {qi + 52)??^ — 

92 Si. 

2.3. Hecke group algebras. Let now W be a finite Coxeter group. As we have 
just seen, we may embed simultaneously the Hecke algebra H(iy)(0) and the group 
algebra C\W] in End(CM^), via their right regular representations. The Hecke group 
algebra 'SW of W is the smallest subalgebra of End(CVF) containing them both 
(see |ST08|). It is therefore generated by {iTiji^i and (si)_;e/, and by interpolation 
it contains all gi , (72-Hecke algebras where ((71,(72) 7^ (0,00 

A basis for WW is given by {wtTw' \ ^b{w) C\ Di(ii;') — 0}. A more conceptual 
characterization is as follows: call a vector v in CW i-left antisymmetric if SiV — —v; 
then, HW is the subalgebra of End(CW^) of those operators which preserve all i-left 
antisymmetries |HT08) . 

3. Affine Weyl groups, Hecke algebras, and their level actions 

Now let W be an affine Weyl group, with index set I :— {0, . . . ,n} and Cartan 
matrix M. We always assume that W is irreducible. We denote respectively by 
and the coefficients of the canonical linear combination annihilating the columns 
and rows of M, respectively. 

In the sequel, we stick to the number game / dual number game geometric setting 
of Section 12.11 (see also Figure [l]) This differs slightly from the usual setting for 
affine or Kac-Moody Lie algebras |Kac90j : it turns out to be simpler yet sufficient 
for our purpose. Note first that R := {w{ai) | w G W,i 1} is the set of real 



(10) 7r,(x^): 



s,(xV) if(x^,a,)>0, _ 
otherwise; 




otherwise. 



s,{x'^) if(x^,a,)<0, 



^However, the nilCoxeter algebra does not embed naturally. More precisely, up to a scalar 
there is a single nilpotent element di := I + Si — 2-Ki in the algebraic span of Si and tt;. A direct 
calculation shows that, for example, di and ^2 do not satisfy the braid relations. 
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roots; by abuse, we call them roots, as the imaginary roots do not play a role 
for our purposes. The geometric representations [jj and t) defined in Section 12.11 
correspond to the root lattice and the coweight space, respectively; we do not use 
the central extension by c := J2^=o'^i'^i- ^ consequence, the coroot lattice 
Za^does not embed faithfully in f)z (since c = in [)z). In particular, the 
set of coroots i?^ is finite, and (essentially) coincides with the set of coroots of 
W. We also keep separate the dual lattices, without embedding them in a single 
ambient space endowed with an inner product. 

3.1. Affine Weyl groups and alcove walks. Let S := '^i^i be the so-called 

null roo^. The level of an element of f) is given by ^(x^) = (a;^, (5); in particular, 
and by construction, all the coroots are of level 0. Since 5 is fixed by W , the affine 
hyperplanes f}^ :— {x^ \ {x^^ ,S) — £} are stabilized by W. 

At level 0, the action el of the affine Weyl group W on [}° reduces to that of a 
finite Weyl group W := c\{W); in fact W = (si, . . . , s„), assuming an appropriate 
labeling of the Dynkin diagram. This induces a right action of W on W: for w 
in W and Si € W, w.Si := wc\{si), where cl : W ^ W denotes the canonical 
quotient map. We denote respectively by R := {w{ai) \ w W,i = 1, . . . ,n} and 
i?^ := {w(q!^) \ w e W,i = 1, . . . ,n} the sets of roots and coroots of W. The 
coroot Ofg is of the form Uq — ea^ where G and e < 0. In the untwisted 
case, e = — 1 so that i?^ = i?^. In the other cases i?^ and may differ by the 
orbit of Uq . 

The refiections in W are given by 

(11) {sa,m ■= Sa-mS \ a £ and m e CqZ} . 

Here Sa,m is the reflection across the hyperplane Ha,m ■= Ha-mS along the coroot 
of W, and Ca & Q {ca = I always in the untwisted case; for the twisted case see 
Kac jKac90| Proposition 6.5]). 



Beware that this is not a root in the current setting! 
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At level each positive root aoiW gives rise to a family „J,„gcQZ of parallel 
reflection hyperplanes (which all collapse to iJ^ at level 0): 

(12) i/l,„ i/a-,„A- n f)^ = {a;^ € f)' | (x^, a) = £m} . 

The Tits cone is {x^ \ {x^,S) > 0}, and slicing it at level £ > gives rise to 
the alcove picture (see Figure [l]). The fundamental alcove A := C D i)^ is & sim- 
plex, and the alcoves w{A) in its orbit form a tessellation of f)^. Each gallery 
C, (C), . . . , (sij • • • Si^)(C) induces an alcove walk A,Si-^{A), . . . , {si-^- ■ ■ Si^){A). 
As for galleries, we often denote this alcove walk by just ii, . . . , v- 

For a simple coroot a/, let Cj = Cq^ and define t^v = Sai,ciSai,o', at level £, 
is the composition of two reflections along parallel hyperplanes, and acts as a 
translation by Cila^ . For any = X]r=i '^i'^^ the coroot lattice By of W ^ set 
c(A^) = X]r=i CiA^a^. Then, in general, t\v : [} ^ () defined by 

(13) tx-{x^)^x^ +£[x^)c{X') 

belongs to W . More specifically, tx-j — ■ ■ ■ Si^, where ii, . . . , v is an alcove walk 
from A to the translated alcove t\vA. By abuse, we call tx-^ a translation of W. 
This gives the usual semi-direct product decomposition W = Vl^xi-R^. In particular, 
d : W 1-^ W is the group morphism which kills the translations txv , A^ & li^ . 
The fundamental chamber for W is the open simplicial cone 

{x^ef)' I {x'',a.,) >0,Vz = l,...,n}. 

We denote by 0^ the intersection point of its walls (-ff^.)i=i,...,n- The orientation of 
the alcove walls is the periodic orientation where only points infinitely deep inside 
the fundamental chamber for W is on the positive side of all walls. Consider an 
i-crossing for i S {0, . . . ,n} from an alcove w{A) to the adjacent alcove wSi{A), 
and let Ha,m the crossed affine wall. The crossing is positive if wSi{A) is on the 
positive side of H^.m, and negative otherwise. For an alcove walk ii, . . . ,?fc, define 
ei, . . . , er by e/c = 1 if the kth crossing is positive and —1 otherwise. 

The height of an alcove w{A) is given by ht{w{A)) — ^(ei -I- • • • -I- efc), for any 
alcove walk ii, . . . ,ik from A to w{A). This is well-defined, since ei + - ■ ■ + €k counts 
the number of hyperplanes Ha^m separating A from w{A), where those with w{A) 
on the positive side are counted positively, and the others negatively. 

Remark 3.1. The height of the alcove tx'^ (A) coincides with the height of the coroot 
A^ of W , ht(A^) := {X^,p), where p :— ^J2aeR+ In particular, a coroot is of 
height one if and only if it is a simple coroot (p is also the sum of the fundamental 
weights ofW). 

Proof. For each positive root a of W , the family of parallel hyperplanes {Ha^m)m(^ca7, 
contributes to ei -I- • • • -I- the (relative) number of those separating and 
j^P^ +^c(A^); this is given by (A^,a). The result follows by summing up over 
all positive roots. □ 

3.2. AfRne Hecke algebras. The affine Hecke algebra of W is H(Vl^)(gi, 92)- In 
particular, it is isomorphic to ll{W)(qi, 52) (Xi C[y], where 

(14) C[r] :^ <C.{Y^^ I A'' e k"} 

is the group algebra of the coroot lattice. The 's have an expression in terms of 
the TiS which generalizes that for translations in the affine Weyl group |Mac03| 
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Equation (3.2.10)]: 

(15) (— ^T.J^i . . . {^=Ta^ = (-qi<Z2)-'^'("^^7;? • --T^: , 

where ii, . . . , v is an alcove walk from A to {A). The center of H(M^)(gi, ^2) is 
the subring of invariants :— {p \ p.w — p}. In type A, this is the ring of 
symmetric functions. 

As for W, the geometric realization at level induces an action cl of the 0-Hecke 
monoid (tt^ | i g /) on the chambers of W, and therefore on W itself: 



(16) w.c\{t:,) 



if 7r,(u)-i(/3^)) =ii;-i(/3^), that is (p^), a;) > 0, 
otherwise, 



where = ^ Ea^gj^v is the canonical representative of the fundamental cham- 
ber of i?^ . Geometrically, it can be interpreted as a quotient of the action at level 
£ by identifying a point in a chamber at level with a point infinitely deep in- 
side the corresponding chamber for W at level £. We recognize the usual action of 
TTi, . . . , 7r„, where w.iTi = w if i is a (right) descent of w and w.ni = wsi otherwise. 
By extension is called an (affine) descent if w.tto = w. Since there is no ambiguity, 
we write w.TTi for w.cl(7ri). Let us relate affine descents and positivity of crossings. 

Remark 3.2. Consider an i-crossing for i € {0, . . . , n} from an alcove w{A) to the 
adjacent alcove wsi{A). Let Ha^m be the wall separating w{A) and wsi{A). Then 
w{ai) can be written as w{ai) — e{a — mS), where e G R (in fact e = ±1 in the 
untwisted case). Furthermore, the following conditions are equivalent: 

(i) The i-crossing is positive; 

(ii) i is an (affine) descent ofcl{w); 

(iii) e < 0. 

Condition (iii) is to be interpreted as cl{w) maps ai (resp. ) to a negative root 
(resp. coroot) for W (possibly up to a positive scalar factor for i = in the twisted 
case). 

Proof. Note that wSi{A) = wsiW~^w{A) — s^(^a.jw(A), so = Sa.m- The form 

for w{ai) follows. It remains to prove the equivalence between the three conditions. 

(i) <J=^ (ii): Let = ^j^(Aq + • • • + A^) be the canonical representative of the 
fundamental alcove at level £: for i in /, (p^, ai) — > 0. We compute how the 
representative w{p'^ ) of w{A) is moved in the crossing: 

wsi{p^) ~ w{p'^) = s^(c<,)w(p^) - w(p^) = -{w{p'^),w{at))w{ai) 

(17) £ 

= -{P^ ,oii)w{at) = —w{at) . 

n + 1 

The crossing is positive if {wsi{p'^) — w{p'^), a) > 0, or equivalently 

11 2 

(18) > (w(a^), a) = {w{a^), --w{ai) + mS) — --{w{ai),w{ai)) ~ - , 

that is e < 0. 

(i) <J=4> (iii): Using lfT6|) . z is a descent of c\{w) if and only if: 

(19) 0> (w;-i(p^),a,) = (/3^,u.(aO) = (p"", e(a - mJ)) = e(p^, a) , 

or equivalently e < 0. □ 
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Figure 2. The alcove pictures and Dynkin diagrams for the three 
reaUzations of the Coxeter group C2 = Cj^^ as an affine Weyl 
group, drawn in the coweight lattice. The sample alcove walk is 
the same as in Figure [H Notice that the pictures are identical up 
to a diagonal deformation. 



By using the interpolation formula Ti = {qi+q2)T^i~<liSi, the level actions cl of 
the Weyl group W and of the 0-Hecke monoid (tt^ | i e /) on W can be extended for 
any (gi, (72) 7^ (0, 0) to a representation cl of the affine Hecke algebra H(T4^)(gi, 92) 
on CW. 

Interestingly enough, and this is the central topic of this paper, the algebra 
cl(H(VF)((7i, 52)) = (cl(7o), . . . , cl(T„)) turns out not to be the Hecke algebra H{W){qi, (72 
except at q = 1 and certain roots of unity. 

3.3. Cartan matrix independence. In this subsection, we show that the geo- 
metric picture is independent of the chosen generalized Cartan matrix of W (see 
Figure [21). In other words, this paper is really about Coxeter groups which happen 
to have a realization as afHne Weyl groups, and not about Weyl groups. In partic- 
ular, one could always assume without loss of generality that the chosen geometric 
representation comes from a realization of W as an untwisted afHne Weyl group. 

Let W be any Coxeter group, and M and M' be two symmetrizable generalized 
Cartan matrices for W, and D = {diju^i be the diagonal matrix such that M' = 
DMD~^. We denote by f) and f)' the corresponding geometric realizations of W, by 
[)° and [}° the linear span of the coroots, etc. Consider the isomorphism c? : f)*' ^ f)* 
determined by d{a'j) :— -j-oci. Further fix an isomorphism : t)' ^ t) such that 

(i^(a/') := dia^ (d^ is a well-defined and unique isomorphism from [)°' to ()°: given 
the relation between M' and M linear relations between the a-'''s are mapped to 
linear relations between the a^'s, and one can extend it to f)). 
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Straightforward computations show that {d'^ {x^^ ) , d{y)) — {x'^,y), Si{d'^{x'^)) = 
d'^{si{x'^)) and Si{d{y)) = d{si{y)), so that c?^ and d are M^-morphisms. It follows 
that a root a' = wa'^ of W in [}*' is mapped by to a positive scalar multiple of 
a = wui in f)*. So, preserves the hyperplane Ha and the half spaces and 
H~. Therefore preserves chambers and in particular the fundamental one, the 
Tits cone, the bijection between chambers and elements of W; furthermore d^ is a 
morphism for the action of the tt^'s. 

Assume now that W can be realized as an afHne Weyl group. The action of 
W on the level 0-hyperplanes are isomorphic, and thus W' and W form the same 
quotient of W. Also, the level action of W and of the 0-Hecke monoid on W, and 
therefore the representation of the gi , (72-afEne Hecke algebra on CW match. The 
set of translations (elements of W acting trivially at level 0) are the same, and for 
in the coroot lattice of W we get identical expressions for tx^ in terms of the 
Si's, and for in terms of the T^'s. 

Finally, d^ can be chosen such as to further preserve the level and therefore the 
full alcove picture. 



3.4. Explicit (co)ambient space realizations for types An, Bn, C„, I3„. In the 

sequel, we use for types An, Bn, Cn, and D„ the following ambient space realizations 
of the finite coroot systems which reaHze W as groups of signed permutations [BB051 
IEE98| . For type A„, we take I) = Q"+i and for types B„,C„, and D„ f) = Q". 
Denoting by {s^)i the canonical basis of Q"+^ (resp. Q") and identifying it with 
its dual basis (ei)i, the simple roots are given by 



Type Ar. 



e„+i - El for i = 0, 

Si — e^+i for 1 <i < n; 



(20) 



Type Bn 



Type Cn- cKi = < 



— £1 — £2 for 1 = 0, 

£i — Ei+i for 1 <i < n. 

En for i = n; 

— 2ei for i = 0, 

Ei — Ei+i for 1 <i < n, 

2En for i = n; 



-El — E2 for i = 0, 
Type Dn ■■ ai = { Ei - e^+i for 1 < i < n, 

En-l + En for i = Tl. 
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With this, the action lfTO|) of tt^ on = (xi, 2:2, . . . ) G () becomes 
(21) 



Type A„: 



Type B„: 



Type Cn 



Type Dr, 



TTi{x'^) 



ndx 



(^n+1 : X2 T • ■ • J Xn ^ Xi ) 

(xi, ■ . ■ , Xi-\-l^ Xj, ■ ■ ■ 7 Xn+1, 

X 

' {-X2,-Xi,Xz, ■■■,Xn) 
(xi, ■ . ■ , X^-i-l, Xi, ■ ■ ■ , Xn) 
(xi, ■ ■ ■ , Xn—1: X^) 

, X 



ii i — and x„+i > xi, 
if 1 < i < n and Xi > Xi+i, 
otherwise; 

if I = and xi + X2 < 0, 
if 1 < i < n and Xi > Xi+i, 
if i = n and Xn > 0, 
otherwise; 



(-Xi,X2, . . . ,X„) 
(xi , . . . , Xi-\-i , Xi , . . 
(xi, ■ . ■ , Xn—1: X^ 
X 



-a;2, 
(xi, . . 
(xi,.. 



-X\ , X3 , . . . , Xt^) 
5 -^i+l 1 -^i 1 ■ ■ ■ 1 -^n 



if I = and xi < 0, 

if 1 < i < n and Xi > Xi+i, 

if i = n and x„ > 0, 

otherwise; 

if z = and Xi + X2 < 0, 
if 1 < i < n and Xi > x^+i, 
-1) if i = n and x„_i + x„ > 0, 
otherwise. 



We may pick :— (d, d — 1, . . . , 1) (where d is the dimension of t]) as representative 
of the fundamental chamber for W: (p^, a^) > 0, for all z = 1, . . . , n. Instead of Si 
and TTi acting on the coambient space, they can equivalently act on group elements 
themselves. The correspondence can be realized by evaluating w{p^). Whereas the 
action on the coambient space IpTI) is an action from the left, the action on the 
group itself is an action from the right. 



4. Transitivity of the level action of affine 0-Hecke algebras 

In this section we state and prove the core combinatorial Theorem 14.21 of this 
paper about transitivity of the level action of afRne 0-Hecke algebras and mention 
some applications to crystal graphs. 

4.1. Transitivity. We start with type An to illustrate the results. Here, each tt^ 
can be interpreted as a partial (anti)sort operator: it acts on a permutation (or 
word) w := {wi, . . . ,Wn+i) by exchanging Wi and Wi+i if Wi < Wi+i. By bubble 
sort, any permutation can be mapped via tti, . . . , 7r„ to the maximal permutation 
Wo, but not conversely. More precisely the (oriented) graph of the action is the 
usual right permutohedron, which is acyclic with 1 as minimal element and wo as 
maximal element. 

Consider now w as written along a circle, and let ttq act as above with i taken 
modulo n + 1. As suggested by Figure [3] for n — 2, adding the edges makes the 
graph of the action strongly connected. 

Proposition 4.1. ttq, . . . , 7r„ act transitively on permutations 0/ {1, . . . , n + 1}. 

Proof. We start with any permutation w and identify it with w{p^) —: x^ — 
(xi, . . . ,x„+i). Then the tTi act as in IpT]) . 
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Suppose that the letter z = n+1 is at position fc in . Then 7ro7r„ • • • 7rfc+i7rfe(a;^) 
has letter z in position 1. The operator ttq = (7ro7r„ • • • 7ri)"~^(7ro7r„)(7ro)(7r„_i • • • tti) 
acts in the same way as ttq, except only on the last n positions: 

Z X\ X2 • • ■ Xn — 1 Xji 
X\ X2 • • • Xji^i Z Xfi 

(22) ^1 ^2 • ■ -Xn^i Z x\^ 

Z X2 • • ■ Xn — lXj^ X-^ 

Z X-^ X2 ■ • ■ Xn~l X^^ 



where x[ = Xn and x'^ = xi if a;„ > xi and x'l = xi and x'„ — a;„ otherwise. In 
the last step we have used that the operator 7ro7r„ • • • tti rotates the last n letters 
cyclically one step to the left, leaving the letter z in position 1 unchanged. The 
result follows by induction. □ 

Let now W be any finite Weyl group, and H(W^)(0) its 0-Hecke algebra. Via 
TTi, . . . ,7r„ the identity of W can be mapped to any w G W, but not back (the 
graph of the action is just the Basse diagram of the right weak Bruhat order). Now 
embed W in an affine Weyl group W, and consider the extra generator ttq of its 
0-Becke algebra acting on H^. As the dominant chamber of W is on the negative 
side of , ttq tends to map elements of W back to the identity (see Figure [3]) . 

Theorem 4.2. LetW be an affine Weyl group, W the associated finite Weyl group, 
and ttq, tti, . . . , 7r„ the generators of the 0-Hecke algebra of W. Then, the level 
action o/ttq, tti, . . . , 7r„ onW (or equivalently on the chambers ofW) is transitive. 



We prove Theorem 14.21 by a type free geometric argument using Lemma 
below. Figure [3] illustrates the proof, and thanks to Section [331 covers all the rank 
2 affine Weyl groups. 

Lemma 4.3 (Cf. Remark 3.5 of |Ram06j ). Let ■w{A) be an alcove in the dominant 
chamber ofW, and consider a shortest alcove walk ii, . . . ,ir from A to w{A). Then, 
each crossing is positive. In particular, ik is a descent of cl{si^ - ■ ■ Si;,_i). 

Proof. If w{A) is the fundamental alcove A, the path is empty, and we are done. 
Otherwise, let -ff^.m be the wall separating w{A) from the previous alcove Si^ • • • Sv_i (A). 
Assume that w{A) is in H~^. Taking some point x^ in w{A), 

(23) {)> {x"^ ,a- 5m) ^ {x"^ ,a) ~ im. 

Then, using that w{A) is in the fundamental chamber, m > j{x^ ,a) > 0. On 
the other hand, since the alcove walk is shortest, Ha,m separates w{A) and A, so 
A G Ha,m- Since 0^ is in the closure of A, < (0^,a — 5m) = — tm. It follows 
that m < 0, a contradiction. □ 



Proof of Theorem \4.S\ Take w € W, and w{A) the corresponding alcove. One can 
choose a long enough strictly dominant element of the coroot lattice so that 
tx\'{w{A)) lies in the dominant chamber of W. Consider some shortest alcove walk 
ii,...,ir from tx^{'w{A)) back to the fundamental alcove A (see Figure [H. Then, 
in W , u'cl(sii) • • •cl(si^) = 1. Furthermore, by Lemma l43l at each step ik is not 
a descent of wc\{si^) ■ ■ ■ cl(sij^_ J. Therefore, w.iTi^ ■ ■ - i^i^ — wc\{si^ ) ■ ■ ■ cl(si^) — 1, 
as desired. □ 
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Figure 3. Top: Graph of the action of ttq, tti, . . . , 7r„ on the fi- 
nite Weyl group W , using (signed) permutation notation. 
Center: The alcove picture in the ambient space, with a shortest 
alcove walk from an alcove w{A) in the dominant chamber such 
that c\{w) = Wo down to the fundamental alcove A. An j-crossing 
is negative if it goes down or straight to the left. 
Bottom: The top graph can be realized geometrically in the Stein- 
berg torus, quotient of the alcove picture by the translations, or 
equivalently by identification of the opposite edges of the funda- 
mental polygon. An i-arrow in the graph corresponds to a nega- 
tive «-crossing. The alcove walk of the center figure then becomes 
a path from the antifundamental chamber wo(A) back the funda- 
mental chamber A. 
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We now exhibit a recursive sorting algorithm for type where the operators 
TTi act on the coambient space as outUned in Section 13.41 similar to the recursive 
sorting algorithm for type A at the beginning of this section. This is an explicit 
algorithm which achieves the results of Theorem l4.2l (but not necessarily in the most 
efficient way). This sorting algorithm actually contains all the ingredients for type 
C„ and Dn, since the Dynkin diagram of type i3„ contains both kinds of endings. 
We have also verified by computer that explicit recursive sorting algorithms exist 
for the exceptional types; the base cases B2, -63, C2, and D3 can be worked out 
explicitly. Details are available upon request. 

Let w be a permutation of type Bn for n > A. As before we identify w with 
'w{p^) = = {xi, . . . ,Xn)- We can bring the maximal letter 2; = n to any position, 
as z or —z: 



(24) 



X\ . . . X}i — \ Z Xf^ . . . Xn—1 
Xi X2 ■ ■ ■ Xn-1 Z 
Xi X2 - ■ ■ Xn-1 - Z 
X ]^ " Z X \ • • . Xfi—^ 
Z - Xi X2 ■ ■ -Xn-l 
-Xi . . .Xk-1 Z Xk-. -Xn-i 



TT n - 1 ■ ■ ■ T fc 
7^2 ■ ■■TTti — I 
TTfc-i ■■■TTI 



In particular, we can move z to the left of ?/ = ?i — 1 (or —z to the right of ~y). 
The pair zy (or —y — z) can move around in a circle to any position by similar 
arguments as above without disturbing any of the other letters, noting that if zy 
are in the last two positions of cc^, then 7r„7r„_i7r„(x^) contains —y — z in the last 
two positions, and if —y — z is in the first two positions of x'^ , then 7ro(a;^) contains 
zy in the first two positions. 

Next suppose that zy occupy the first two positions of . We construct tto on 
such x'^ , which acts the same way as ttq, but on the last n — 2 letters: 

zy Xi X2 - ■■ Xn-2 

7r27ri7r37r2 

(25) Xi X2 Z y--- Xn-2 

Xi X2 Z y ■ ■ ■ Xn—2 

followed by the above circHng to move zy back to position 1 and 2. 

Problem 4.4. We had first proved a variant of Proposition \41\ with the cycle 
(1, . . . ,n) and tti, . . . ,7r„ as operators. There, the sorting of a permutation a in- 
volves decomposing it recursively in terms of the following strong generating set of 
&n (as a permutation group): 

(26) (((l,...,z)'=)fe=o,...,.-i),^i,...„. 

The sequence {kn, . . . ,ki) describing which power ki of {I, ... ,i) is used for each 
base point i is (essentially) the flag code of a, as defined in [AROlj . 

Similar flag codes have been defined for types Bn, Cn, Dn, and even for general 
reflection groups |ABR05t [BC041 IBB07j . Do there exist related recursive sorting 
algorithms ? 

4.2. Strong connectivity of crystals. Crystal bases are combinatorial bases of 
modules of quantum algebras Uq{Q) as the parameter q tends to zero. They consist 
of a non-empty set B together with raising and lowering operators and fi for 
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Figure 4. Left: Crystal B^'^^i?^-^ of type ^2^''. By contraction 
of all i-strings to a single edge i, one recovers the left most graph 
of FigureEl Right: Crystal {B^-^)^^ of type a[^\ 

i G I from B to B U {0} and a weight function wi : B ^ V. For more information 
on crystal theory see |HK02j . Of particular interest are crystals coming from finite- 
dimensional afiine J75(g)-modules, where g is an affine Kac-Moody algebra. These 
crystals are not highest weight. In this section we deduce from the transitivity of 
the level action of the 0-Hecke algebra on W of Theorem 14.21 that these finite- 
dimensional affine crystals are strongly connected; that is, any two elements 6, b' G 
B can be connected via a sequence of operators /,;: b' — fi^ - • • fi^{b) for ij S /. 
There is an action of the Weyl group on any finite affine crystal B defined by 



where b <E B and i <E I. This action is compatible with the weights, that is, 
Si(wt(6)) = wt(si(6)). In particular we also have wt(7ri(fe)) = 7ri(wt(6)), where 



Remark 4.5. Comparing (fTO|) and (|28l) . it is clear that if a sequence ?i, . . . , v is 
such that at each step in iTi^ ■ ■ - iTi^ (wt(6)) the operator tt^ acts as Si, then the same 
holds in tt^^ • • • tt^j^ (6) . 

Theorem 4.6. Let B be a finite connected affine crystal. Then B is strongly 
connected. 

Proof. It is sufficient to prove that if x and y in B are in the same zo-string with 
y = ftoi^) for some io £ I and a > 0, then there is an /-path from y to x. Using 
finiteness, we may further assume without loss of generality that y = Si„ (x) = tt^q (x) 
(moving for example x and y to respectively to top and bottom of the string) . 

By Theorem 14.21 there exists a sequence ii, . . . , v such that tt^^ • • • tt^^ (wt(y)) — 
wt{x). Choose such a sequence of minimal length, so that each iTi. above acts as 




(27) 




(28) 
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Si-. Consider p := iTi^ ■ ■ -TTi^TTig, and w := Si^ ■ ■ - Sig. Then, p{wt{x)) — w{wt{x)) — 
wt(a;). Now, p{x) might not be x, but by Remark lTSl we may apply p repeatedly and 
still have p''{x) = w'^{x). Since the crystal is finite, eventually we will have p'^{x) = 
w^{x) = x. Since any application of tt^ results from a sequence of applications of 
fi, this proves the existence of an /-path from y back to a;. □ 

Theorem 14.61 is equivalent to |Kas08t Theorem 3.37]. 

Remark 4.7. As noted in the proof of Theorem \4-6\ the action of the affine Weyl 
group on a crystal is not necessarily the level action: only a power of p maps a 
given crystal element x to itself p^{x) — x. Take for example x — [TJ (g) [TJ (g) 
in (_b1^1)®3 of type A^^\ where S'''^ denotes a Kirillov-Reshetikhin crystal. Then 
for p = sqSi we have p(wt(x)) = wt(x), hut only p^{x) — x as can be seen from 
Figure [7} 

Remark 4.8. Interpreting the ni's as Demazure operators, Theorem \4.2\ is related 
to properties of affine crystals. Let g be an affine Kac-Moody algebra, W the 
co rrespondin g affine Weyl group, and B^''^ a Kirillov-Reshetikhin crystal of type 
[HKO+n2[[OSn8j . Consider the affine crystal B := 5"' ^ ® g, . . . g, B^^^ , 

and define the Demazure operators onb <E B as in |Kas93) ; 

Eo<;.< Kv,wt(fc))/'W i/(a^wt(5))>0, 
-Ei<fe<-(„v,wt(fc)>eK&) «/K,wt(6)) < 0. 

Let Ai be the fundamental weights of q, and take for Ui the unique element in B"^'^ 
of weight Ai — Aq. Then, the transitivity of the action o/H(VF)(0) on W is closely 
related to the strong connectivity of the graph generated by Hq , . . . , n„ acting on 
w„ «) • • • (g wi |KasQ2[ IFSS07j . see Figure\4\ 

5. HeCKE group ALGEBRAS AS QUOTIENTS OF AFFINE HeCKE ALGEBRAS 

We are now in the position to state the main theorem of this paper. Let W be 
an affine Weyl group and H(VF)(gi, 92) its Hecke algebra. Let W be the associated 
finite Weyl group, and HW its Hecke group algebra. Then the level 0-representation 



(29) n,(6) 



(30) cl : 



il{W){qi,q2) ^End(CM^) 

Ti {qi + q2)T^i - qiSi 



actually defines a morphism from ll{W){qi, q2) to HW. (Note that ttq and in par- 
ticular ttq is indeed an element of HW: it can be written as ttq = wiTiW^^ where 
w is an element of W conjugating a to some simple root ai.) When the Dynkin 
diagram has special automorphisms fl, this morphism can be extended to the ex- 
tended afiine Hecke algebra by sending the special Dynkin diagram automorphisms 
to the corresponding element of the finite Weyl group W. 

Theorem 5.1. Let W be an affine Weyl group. Except when qi + q2 — (and 
possibly when q :— is a kth root of unity with k < 2ht{9'^)), the morphism 

cl : il{W)iqi,q2) HW is surjective and makes the Hecke group algebra BW into 
a quotient of the affine Hecke algebra ll{W){qi,q2). 

Proof. Here we outline the proof which relies on material in the next two sections. 

When qi + q2 = 0, the image of cl is obviously C[W] (or just {0} if qi — q2 — 0); 
so the morphism is not surjective. 
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If (?i = and q2 7^ 0, this is exactly Corollary 16.21 below. If (72 = and qi 7^ 0, 
then c\{Ti) — qiWi, and by symmetry, we can also use Corollary 16.21 The theorem 
follows right away for all values of g = —qi/q2 but a finite number using a standard 
specialization argument: take q formal, and consider the family Bq obtained from 
B by replacing each tt^ by (1 — q)TTi + qsi. This family has polynomial coefficients 
when expressed in terms of the basis {wtt^i \ T)r{w) n Di(w') — 0} of YiW . Its 
determinant is a polynomial in q with a non-zero constant since Bq is a basis. Thus 
it vanishes for at most a finite number of values of q. 

Theorem 17.71 below allows to further reduce the possible inappropriate values of 
q to /cth roots of unity with k small. Note however that Theorem 1 7 . 71 does not apply 
at (71 = or 92 = 0. □ 

Theorem 15.11 raises immediately the following problem, currently under investi- 
gation together with Nicolas Borie. 

Problem 5.2. Determine for which roots of unity q the morphism cl is not surjec- 
tive. 

6. Alternative generators for Hecke group algebras 
In this section we show that the Hecke group algebra can be entirely generated 

by TTo, TTl, . . . , 7r„. 

Proposition 6.1. Let W he a finite Coxeter group, and S he a set of roots ofW 
such that the associated projections {tTq | a G 5} act transitively on W . Then, the 
Hecke group algehra YiW is generated as an algehra hy {ttq, | a € 5}. 

Proof. First note that ttq is indeed an element of \iW: it can be written as ttc = 
WTTiW"^ where w is an element of W conjugating a to some simple root a^. In 
Proposition 16.41 below, we exhibit a sufficiently large family of operators which are 
linearly independent, because they display the same triangularity property as the 
basis {w-Kn,' I Dfl(w) n Dl{w') = 0} of WW (see Lemma 3.8 of |HT08) V □ 

Corollary 6.2. Let W he an affine Weyl group, W he the associated finite Weyl 
group, and ttq, . . . ,7r„ he the projections associated to the roots cl(ao), . . . ,cl(a„) 
of the finite Weyl group. Then, the Hecke group algehra HW is generated as an 
algehra 6?/ ttq, . . . , 7r„. 

Alternatively, ttq may he replaced hy any Q. E W mapping ao to some simple 
root, typically one induced hy some special Dynkin diagram automorphism. 

Let w € W . An S-reduced word for w is a word «i, . . . , v of minimal length such 
that ij € S and .iTi^ . . .iTi^ = 1. Since the \ a & S} acts transitively on 
W, there always exists such an 5-reduced word, and we choose once for all one of 
them for each w. More generally, for a right coset wWj, we choose an 5- reduced 
word ii, . . . ,ir of minimal length such that there exists ly S Wjw"^ and /i € Wj 

with V.TTi-^ . . . TTi^ — fl. 

Example 6.3. Ln type C2, the word 0,1,2,0,1,0 is S-reduced for wq — wq^^ = 
(ij2), where we write 1 and 2 for —1 and —2 (see Figure{^. 

In type A3 the word 1,0 is S-reduced for 4123W{i 3}. Here w — 4123, ly = 
= 2341, and fj, = 1243. Looking at Wj left-cosets is the Coxeter equivalent to 
looking at words with repetitions: we may think of left W^i ^T^-cosets as identifying 
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the values 1,2 and 3,4, and represent W^i.sjW ^ = 2341 by the word 1331; this 
word gets sorted by ttitto to 1133 which represents VF|i,3}. 

Setting Vi :— (tt^ — 1), define the operator V^^^^ :— V^^ • • • V^^ where ii, . . . , v 
is the chosen iS-reduced word. The operator may actually depend on the choice of 
the 5-reduced word, but this is irrelevant for our purpose. 

Proposition 6.4. The following family forms a basis for HW: 

(31) B := {^^w^^^^,,^^' I DiH n Di^K) = 0} . 

Proof. The number of elements of B is the same as the dimension of the Hecke 
group algebra by Section 12.31 Corollary 16.71 shows that the elements in B are 
linearly independent. This proves the claim. □ 

Lemma 6.5. Let wWj be a right coset in W , and ii, . . . , v be the corresponding 
S -reduced word. Set w' — Si^ ■ ■ ■ Si^ . Then, ivi^ - ■ ■ tTj^ restricted to Wjw^^ acts by 
right multiplication by w' . In particular, it induces a bijection from Wjw^^ to Wj. 

Proof. Take ly in Wjw^^ such that v.TTi-^ . . .iTi^ G Wj. By minimality of the 5- 
reduced word, no tt^ acts trivially, so v.TTi-^ ■ --T^i^ — vw' . Furthermore, iTi^ • • • tt^^ 
is in YiW and thus preserves left-antisymmetries. Taking i G I, this implies that 
{sii').ni^ . . . TTj^ is either sivw' or i/w' . By minimality of the 5-reduced word, the 
latter case is impossible: indeed if any of the ni- acts trivially we get a strictly 
shorter 5-reduced word from SiV € Wjw~^ to vw' £ Wj. Applying transitivity, we 
get that TTi-^ ■ ■ ■ TTi^ acts by multiplication by w' on Wjw~^. □ 

Let < be any linear extension of the right Bruhat order on W. Given an endomor- 
phism / of CW, we order the rows and columns of its matrix Mf :— [f^^, :— f{v)\fj,] 
according to < (beware that, the action being on the right, Mfg — MgMf). Denote 
by init(/) := min{/i | 3v, /^^ ^ 0} the index of the first non-zero row of Mf. 

Lemma 6.6. Let f :— '^^^^J■ Then, for any /i S W, there exists a unique v £W 
such that the coefficient f^i, is non-zero; this coefficient is either 1 or —1 (in other 
words, f is the transpose of a signed-monoidal application). 

In particular, if e Wj then v belongs to Wjw"^ , and f^v = 1. 

Proof. This is clear if / = Vj; here is for example the matrix of Vi in type Ai: 

By products, this extends to any /. 

Take now /i € Wj. Using Lemma [631 let v be the unique element in Wjw^"^ 
such that J^.TTij . . .TTi^ — l^- By minimality of the 5-reduced word, /i cannot occur 
in any other term of the expansion of 

(33) v.'sJ,, . . . V,^ = v.{-K^^ - 1) . . . (vr,^ - 1) . 

Therefore, f^^u = 1, and /^i,' — for v' ^ v. □ 



We get as a corollary that the basis B is triangular. 
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Corollary 6.7. Let f := V^^^^ ^ ^^tt^' in B. Then, init(/) = w' , and 



(34) 



1 ifve WDi(™')^ ^ ' 
otherwise. 



7. HeCKE group ALGEBRAS AND PRINCIPAL SERIES REPRESENTATIONS OF 

AFFINE HECKE ALGEBRAS 

Let i : F — > C* be a character of the multipUcative group Y (or equivalently of 
the additive group ()J). It induces a representation M{t) := t tq^''^'^'^'*^'' called 
principal series representation of the afEne Hecke algebra H(Vl^)(qi, 52). Since 
H(Vr)((7i, (72) = H(W^)(qi, g2)'8'C[F], this representation is of dimension \W\. When 
t is regular, the representation is calibrated: it admits a basis {Ew)^(zw which diag- 
onalizes the action of Y with a distinct character wt on each Eia ■ This basis can be 
constructed explicitly by means of intertwining operators which skew commute 
with the elements of Y . We refer to |Ram03[ Section 2.5] for details. Note also 
that the construction of the n operators by deformation of the Ti is reminiscent of 
Yang-Baxter graphs |Las03t § 10.7], in which t corresponds to a choice of spectral 
parameters. 

The main result of this section is that for gi , (72 7^ and q not a root of unity, there 
exists a suitable character i, such that the level representation of the afHne Hecke 
algebra is isomorphic to the principal series representation M{t) (Theorem l7.ip . and 
to deduce that the morphism cl : \i{W){qi,q2) ^-> is surjective (Theorem 17. 7p . 

Theorem 7.1. Assume 171,(72 are such that 171,(72 7^ and q := — ^ is not a kth 
root of unity with k <2 ht((?^). Then, the level representation of the affine Hecke 
algebra }l{W){qi,q2) is isomorphic to the principal series representation M{t) for 
the character t -.Y^ ^ q^ ^ • 

Note that t{Y°'^ ) = for any simple coroot. By a result of Kato |Kat8H 
Theorem 2.2] (see also |Ram03[ Theorem 2.12 (c)]) one sees right away that M{t) 
is not irreducible. Note also that this is, up to inversion, the same character as 
for the action of C\Y] on the constant Macdonald polynomial 1 [RY081 Equation 
(3.4)]. 



Proof. In the upcoming Lemma 17.51 we prove that is an eigenvector for the 
character i, and check that t is regular (that is the orbit Wt of t is of size \W\). We 
then mimic [RamOSj and use the intertwining operators to explicitly diagonalize the 
action of y on <CW in Proposition l7.3l Although this is more than strictly necessary 
to prove the desired isomorphism, the results will be useful for the subsequent 
Theorem O □ 

Lemma 7.2. Let be an alcove walk from the fundamental alcove, and 

ei , . . . , as defined in Section \3.1\ Then, 

(35) w^.Tl^ ■ ■ ■ T/; = g2'^""^''''^oSji ■ ■ ■ s^^ . 

Proof. Take w e W, and i G {0, . . . , n}. If i is not a descent of w, then, using ((30l) : 

(36) w.Xi = w.c\{Ti) = w. [{qi + q2)TTi - qiSi) = w{{qi + q2)si - qiSi) = q2WSi . 
Inverting this equation yields that, when z is a descent of w, w.T^^ = q2^wsi. 
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We conclude by induction since = 1 if and only if ik is a descent of Wk-i = 
L ■ ■ ■ ■5ifc_i (cf- Remark [3?2|) . that is not a descent of WQSi^ ■ ■ ■ Si^_-^. □ 



Proposition 7.3. Assuming the same conditions as in Theorem 1 7. iL there exists 
a basis of CW which diagonalizes simultaneously all : 

(37) E^.Y"-' ={wt){Y^^')E^, 

where (wt){Y^ ) := g-htC-u^CA )) particular, the eigenvalue for Y^ on is 
if and only «/ w(A^) is a simple coroot. 

Note that acting with T^'s instead, or equivalently defining T^'s in term of the 
operators tF^'s would allow to revert the picture and use 1 as initial eigenvector 
instead of wq. We also get the following side result on the Hecke group algebra. 

Proof. First note that t is regular; indeed, p is regular, and q is not a fcth root of 
unity with k too small, so one can use 

(38) iwt){Y<) = q-ht(«'K)) = g-K.«'"'(p)> 

to recover the coordinates of w{p) on each ith fundamental weight. For the same 
reason, (wt){Y°'i ) is never 1. 

We first prove in Lemma 17.51 that Ei — wq is an appropriate eigenvector, and 
then define intertwining operators n to construct the other E^ (Lemma [7. 6p . □ 



Corollary 7.4. Each choice of qi and q2 as in Theorem 17. il determines in HW 
a maximal decomposition of the identity into idempotents, namely, 1 = '^wewP^' 
where Pw is the projection onto Eyj, orthogonal to all E^i , w' ^ w. 

Proof. Since t is regular, one can construct each Pw from cl(F"i ), ■ • • ,cl(F"n) G 
HW by multivariate Lagrange interpolation. Therefore pw belongs to 'QW . □ 

Lemma 7.5. Let wq be the maximal element of W in CW , and an element 
of the (finite) coroot lattice. Then wq is an eigenvector for Y^ with eigenvalue 

g-ht(A^)^ 

Proof. Let ii, . . . , be an alcove walk for the translation tx^ . Then, • • • Si^ acts 
trivially on the finite Weyl group: woSi-^ ■ ■ ■ Si^ = wq. Therefore, 

Wo.Y^'' = Wo.{-qiq2)-'''^^''^T[l ■■■Tl; 
(3g) = (-'Zl'Z2)-^(^^+■■■+^-^g^+■■■+^'■^^«oSn . . . s., 

Wo=q-^'<~'^^Wo, 

92/ 

using Equation ifTSi) . Lemma [721 and Remark ISTTl □ 
As in [Rm] . define n - -f^^^ G End(CPF) for i = 1, . . . , n. Note that 

this operator is a priori only defined for eigenvectors of y^"^ for an eigenvalue 
^ 1. Whenever they are well-defined, they satisfy the braid relations, as well as the 
following skew-commutation relation: r^F^ = Y^^'^^ V^. Therefore, sends an 
y-weight space for the character wt to an F-weight space for the character wsit. 
For w g W , define Ew '■= w^.Ti^ ■ ■ - Ti^ where ii, . . . ,ir is any reduced word for 

w. 
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Lemma 7.6. The (i?^)^^^^ are well-defined, and triangular with respect to the 
canonical basis ofCW: 

(40) Ey, = i-qiY^^'"'>woW + c^o,w'w' , 

w' >wow 

for some coefficients Cw,w' G C. In particular, the E^ are all non-zero. 

Proof. The definition of i?^ does not depend on the choice of the reduced word 
thanks to the braid relations. Furthermore, at each step the application of on 
Ejj^g. is well-defined because {wSit)Y~°'i ^ 1. 

The triangularity is easily proved by induction: when i is not a descent of w\ 

(41) E^s, = E^.n = E.yj. (^qi + q2)TTi - qis., - ^ ^^^^ 

and only the second term can contribute to the coefficient of wqw. □ 

Theorem 7.7. The morphism cl from the affine Hecke algebra H(VK)(gi, (72) to the 
Hecke group algebra HW is surjective for qi , q2 as in Theorem \7.1\ 

Proof. Consider the decomposition 1 = X^migw-P™ of the identity of HW given in 
Corollary [731 

Writing (l-y-"J)-i = E»ev^P-(l->^""''')"' = E»evVf^-(l-M(^""' 
shows that 1— y^"* is invertible not only in End(CW^) but even inside cl(H(W^)(gi, (72))- 
Therefore t, = - ^^^^^ also belongs to cl(H(VK)(gi, 92)). 

Consider the operator pu,Ti which kills all eigenspaces CEw',w ^ w' , and sends 
the eigenspace CE^ to CE^^Si- 

The calibration graph is the graph on W with an arrow from w to wsi \{ p^Ti ^ 
0, or equivalently if Eyj.Ti 7^ 0. We claim that this is the case if and only if 
Di(w) C T)L{wsi). Take indeed w & W with a non-descent at position i. Then, 
T)l{w) C T)L{wSi) and by Lemma 17^61 Ewn — E^si 7^ 0. Next, there is no arrow 
back from wSi to w if and only if Eyj.{Ti)'^ = 0. Using the quadratic relation satisfied 
by Tj, 



(42) 



2_ (gi+g2y"')(gi+g2y-"-) 
(l_y-«r)(l-y-<) 



this is the case if ht(w(a^)) = ±1. Since i is not a descent of w, this is equivalent 
to w(aY) = —aj for some simple coroot aj, that is wSi = sjw. In turn, this is 
equivalent to Di(wsi) = DL{sjw) 3 Dl(w), which concludes the claim. 

For each w and w' with Di(zi;) C Dl(u'') there exists a path ii, . . . ,v from w 
to w' in the calibration graph; choose one, and set t^j^u,' — ■ ■ ■ ti^. The following 
family 

(43) {pw'^w .w' I Dl(w) cDl(w')} 



is linearly independent, and by dimension comparison with MW forms a basis 
cl(H(VF)(qi,(72)). Therefore, cl(H(VK)(gi, (72)) = BW . □ 



22 



FLORENT HIVERT, ANNE SCHILLING, AND NICOLAS M. THIERY 



Acknowledgements 

We would like to thank Jean- Yves Thibon for suggesting the investigation of the 
connection between afHne Hecke algebras and Hecke group algebras. We are also 
very grateful to Masaki Kashiwara for sharing his private notes on finite-dimensional 
representations of quantized affine algebras with us, to Arun Ram for pointing out 
the link with calibrated representations, to Francesco Brenti, Christophe Holweg, 
Mark Shimozono, John Stembridge, and Monica Vazirani for fruitful discussions, 
and to the anonymous referees for very helpful suggestions. 

This research was partially supported by NSF grants DMS-0501101, DMS-0652641, 
and DMS-0652652. It started during a visit of the authors at the University of Cal- 
ifornia, San Diego in 2006, under the kind invitation of Adriano Garsia and Richard 
and Isabelle Kauffmann. It was completed while the third author was visiting the 
University of California at Davis and during the inspiring 2008 MSRI Combinatorial 
Representation Theory program. 

The research was driven by computer exploration using the open-source algebraic 
combinatorics package MuPAD-Combinat [HT04]. The pictures have been produced 
(semi)-automatically, using MuPAD-Combinat, graphviz, dot2tex, and pgf /tikz. 

References 

[ABR05] Ron M. Adin, Francesco Brenti, and Yuval Roichman. Descent representations and 
multivariate statistics. Trans. Amer. Math. Soc, 357(8):.3051-3082 (electronic), 2005. 

[AROl] Ron M. Adin and Yuval Roichman. The flag major index and group actions on poly- 
nomial rings. European J. Combin., 22(4):431-446, 2001. 

[BB05] Anders Bjorner and Francesco Brenti. Combinatorics of Coxeter groups, volume 231 
of Graduate Texts in Mathematics. Springer, New York, 2005. 

[BB07] Eli Bagno and Riccardo Biagioli. Colored-descent representations of complex reflection 
groups G(r,p, n). Israel J. Math., 160:317-347, 2007. 

[BC04] Riccardo Biagioli and Fabrizio Caselli. Invariant algebras and major indices for classical 
Weyl groups. Proc. London Math. Soc. (3), 88(3):60.3-631, 2004. 

[BZ77] I. N. Bernstein and A. V. Zelevinsky. Induced representations of reductive p-adic 
groups. I. Ann. Sci. Ecole Norm. Sup. (4), 10(4):441-472, 1977. 

[Car86] R. W. Carter. Representation theory of the 0-Hecke algebra. J. Algebra, 104(1):89-103, 
1986. 

[EE98] Henrik Eriksson and Kimmo Eriksson. Afflne Weyl groups as inflnite permutations. 
Electron. J. Combin., 5:Research Paper 18, 32 pp. (electronic), 1998. 

[FSS07] Ghislain Fourier, Anne Schilling, and Mark Shimozono. Demazure structure inside 
Kirillov-Reshetikhin crystals. J. Algebra, 309(l):386-404, 2007. 

[HK02] Jin Hong and Seok-Jin Kang. Introduction to quantum groups and crystal bases, vol- 
ume 42 of Graduate Studies in Mathematics. American Mathematical Society, Provi- 
dence, RI, 2002. 

[HKO+02] Goro Hatayama, Atsuo Kuniba, Masato Okado, Taichiro Takagi, and Zengo Tfeuboi. 

Paths, crystals and fermionic formulae. In MathPhys odyssey, 2001, volume 23 
of Prog. Math. Phys., pages 205-272. Birkhauser Boston, Boston, MA, 2002. 
arXiv:math/0102113vl [math.QA]. 

[HT04] Florent Hi vert and Nicolas M. Thiery. MuPAD-Combinat, an open-source package 
for research in algebraic combinatorics. Sem. Lothar. Combin., 51:Art. B51z, 70 pp. 
(electronic), 2004. http://mupad-combinat.sf.net/. 

[HT06] Florent Hivert and Nicolas M. Thiery. Representation theories of some towers of al- 
gebras related to the symmetric groups and their Hecke algebras. In Proceedings of 
FPSAC'06 San Diego, 2006. arXiv:math/0607391v2 [math.RT]. 

[HT08] Florent Hivert and Nicolas M. Thiery. The Hecke group algebra of a Cox- 
eter group and its representation theory. Journal of Algebra, November 2008. 
doi:10.1016/j.jalgebra.2008.09.039, arXiv:0711.1561 [math.RT]. 



HECKE GROUP ALGEBRAS AS QUOTIENTS OF AFFINE HECKE ALGEBRAS 23 



[Hum90] James E. Humphreys. Reflection groups and Coxeter groups, volume 29 of Cambridge 
Studies in Advanced Maltiemalics. Cambridge University Press. Cambridge, 1990. 

[Kac90] Victor G. Kac. Infinite-dimensional Lie algebras. Cambridge University Press, Cam- 
bridge, tliird edition, 1990. 

[Kas93] Masal^i Kashiwara. The crystal base and Littelmann's refined Demazure character 
formula. Duke Math. J., 71(3):839-858, 1993. 

[Kas02] Masaki Kashiwara. On level-zero representations of quantized afBne algebras. Duke 
Math. J., 112(1):117-175, 2002. 

[KasOS] Masaki Kashiwara. Private notes on finite-dimensional representations of quantized 
afBne algebras. Private communication, 2008. 

[KatSl] Shin-ichi Kato. Irreducibility of principal series representations for Hecke algebras of 
afBne type. J. Fac. Sci. Univ. Tokyo Sect. lA Math., 28(3):929-943 (1982), 1981. 

[Las03] Alain Lascoux. Symmetric functions and combinatorial operators on polynomials, vol- 
ume 99 of CBMS Regional Conference Series in Mathematics. Published for the Con- 
ference Board of the Mathematical Sciences, Washington, DC, 2003. 

[Lus83] George Lusztig. Singularities, character formulas, and a Q-analog of weight multiplici- 
ties. In Analysis and topology on singular spaces, II, III (Luminy, 1981), volume 101 
of Asterisque, pages 208-229. Soc. Math. France, Paris, 1983. 

[Mac03] I. G. Macdonald. Afjine Hecke algebras and orthogonal polynomials, volume 157 of 
Cambridge Tracts in Mathematics. Cambridge University Press, Cambridge, 2003. 

[Nor79] P. N. Norton. 0-Hecke algebras. J. Austral. Math. Soc. Ser. A, 27(3):337-357, 1979. 

[OS08] Masato Okado and Anne Schilling. Existence of Kirillov-Reshetikhin crystals for nonex- 
ceptional types. Represenl. Theory, 12:186-207, 2008. arXiv:0706.2224v2 [math.QA]. 

[Ram03] Arun Ram. AfBne Ilecke algebras and generalized standard Young tableaux. J. Al- 
gebra, 260(1):367-415, 2003. Special issue celebrating the 80th birthday of Robert 
Steinberg. 

[Ram06] Arun Ram. Alcove walks, Hecke algebras, spherical functions, crystals and column 

strict tableaux. Pure Appl. Math. Q., 2(4):963-1013, 2006. 
[RY08] Arun Ram and Martha Yip. A combinatorial formula for macdonald polynomials. 

preprint arXiv:0803.1146 [math. CO], 2008. 
[Wik08] Wikipedia, 2008. http://en.wikipedia.org/uiki/Hecke_algebra. 
[Zel80] A. V. Zelevinsky. Induced representations of reductive p-adic groups. II. On irreducible 

representations of GL(n). Ann. Sci. Ecole Norm. Sup. (4), 13(2):165-210, 1980. 

LITIS (EA 4108), Universite de Rouen, Avenue de l'Universite BP12 76801 Saint- 
Etienne du Rouvray, France and Institut Gaspard Monge (UMR 8049), France 
E-mail address: florent.hivert8univ-rouen.fr 

Department of Mathematics, University of California, One Shields Avenue, Davis, 
CA 95616, U.S.A. 

E-mail address: anne®math. ucdavis.edu 

Univ Paris-Sud, Laboratoire de Mathematiques d'Orsay, Orsay, F-91405; CNRS, 
Orsay, F-91405, France 

E-mail address: Nicolas .Thiery®u-psud.fr 



